A. AMENDMENTS TO CLAIMS 

Please cancel Claims 2, 17 and 32 and amend the claims as indicated hereinafter. 

1 . (CURRENTLY AMENDED) A method for performing database recovery after a 
crash of an instance of a database, wherein multiple transactions were active when 
the instance crashed, the method comprisin g th e st e ps of : 

identifying a plurality of dead transactions; 

determining statistical data about the said-plurality of dead transactions; 

determining that a particular number of recovery servers should be used to recover the 

said-plurality of dead transactions based on the statistical data; and 
recovering the said-plurality of dead transactions using the said-particular number of 

recovery servers by executing the particular number of recovery servers in 

parallel . 

2. (CANCELED) 

3 . (ORIGINAL) The method of Claim 1 , wherein: 

the step of identifying the plurality of dead transactions includes the step of maintaining a 
working list, wherein the working list identifies a list of dead transactions for 
which recovery will be attempted; and 

the step of determining statistical data includes the step of determining statistical data 
based on the list of dead transactions. 

4. (ORIGINAL) The method of Claim 3, wherein the step of maintaining a working 
list comprises the steps of: 

locating a rollback segment, wherein the rollback segment contains a transaction table 

that contains entries associated with dead transactions; 
scanning the transaction table to identify the dead transactions; and 
storing the identity of the dead transactions in the working list. 

5. (ORIGINAL) The method of Claim 4, wherein: 
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the method further comprises the step of maintaining a block count, wherein the block 
count identifies the number of undo blocks that are associated with a particular 
transaction; and 

the step of determining statistical data includes the step of determining a total number of 
undo blocks that need to be recovered, wherein the total number of undo blocks is 
based on the block count associated with the dead transactions identified in the 
working list. 

6. (ORIGINAL) The method of Claim 4, wherein the step of determining statistical 
data includes the step of determining statistical data based on the number of dead 
transactions that are identified in the working list. 

7. (ORIGINAL) The method of Claim 1, wherein the step of determining that the 
particular number of recovery servers should be used includes the step of 
determining that the particular number of recovery servers should be used based on 
a max_parallelism threshold value, wherein the maxjarallelism threshold value 
provides an upper limit for the number of recovery servers to be used. 

8. (ORIGINAL) The method of Claim 7, further comprises the step of determining 
the max_parallelism threshold value based on a user input value. 

9. (ORIGINAL) The method of Claim 1 , further comprising the steps of: 

identifying a rollback segment that was previously owned by the crashed instance at the 
time of its crash; and 

the crashed instance reacquiring ownership of the rollback segment after the crashed 
instance is restarted. 

10. (ORIGINAL) The method of Claim 9, wherein the step of reacquiring ownership 
of the rollback segment includes the steps of: 

identifying an instance that currently owns the rollback segment that was previously 
owned by the crashed instance at the time of its crash; 
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requesting the instance to release ownership of the rollback segment; and 

the instance releasing ownership of the rollback segment in response to the request. 

1 1 . (ORIGINAL) The method of Claim 1, further comprises the steps of: 

identifying a rollback segment that is unowned, wherein the unowned rollback segment is 
not currently associated with any instance of the database; and 

associating the unowned rollback segment with the crashed instance, wherein associating 
the unowned rollback segment with the crashed node causes the rollback segment 
to be owned by the crashed instance. 

12. (ORIGINAL) The method of Claim 1, wherein the step of recovering the plurality 
of dead transactions comprises the steps of: 

maintaining a working list, wherein the working list identifies a list of dead transactions 

for which recovery will be attempted; 
selecting a dead transaction from the working list; 

acquiring a rollback segment lock on a rollback segment, wherein the rollback segment is 
associated with a transaction table that contains an entry that corresponds to the 
dead transaction; 

acquiring a transaction lock on a chain of undo, wherein the chain of undo contain change 

information associated with the dead transaction; 
determining whether the dead transaction still needs to be recovered; and 
if the dead transaction still needs to be recovered, assigning the dead transaction to a 

recovery server. 



13. (ORIGINAL) The method of Claim 12, wherein the step of acquiring the 
transaction lock includes the step of a coordinator acquiring the transaction lock. 

14. (ORIGINAL) The method of Claim 13, wherein the method further comprises the 
steps of: 

upon completing the recovery of the dead transaction, the recovery server signaling the 
coordinator to indicate it has completed the recovery of the dead transaction; and 
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upon receiving the signal from the recovery server, the coordinator releasing its lock on 
the transaction. 



15. (ORIGINAL) The method of Claim 1, wherein the step of recovering the plurality 
of dead transactions using the particular number of recovery servers includes the 
steps of: 

assigning two or more dead transactions to a recovery server; 

associating a time slice value with the recovery server, wherein the time slice value is 
used by the recovery server to promote fairness during recovery of the two or 
more dead transactions; and 

recovering the two or more dead transactions using the time slice value. 

16. (CURRENTLY AMENDED) A computer-readable medium carrying on e or mor e 
s e qu e nc e s of on e or mor e instructions for performing database recovery after a 
crash of an instance of a database, wherein multiple transactions were active when 
the instance crashed, wherein the processing e x e cution of the on e or mor e 
s e quenc e s of on e or more instructions by one or more processors causes th e on e or 
mor e proc e ssors to p e rform th e steps of : 

identifying a plurality of dead transactions; 

determining statistical data about the said-plurality of dead transactions; 

determining that a particular number of recovery servers should be used to recover the 

said-plurality of dead transactions based on the statistical data; and 
recovering the said-plurality of dead transactions using the said-particular number of 

recovery servers by executing the particular number of recovery servers in 

parallel . 



17. (CANCELED) 

18. (ORIGINAL) The computer-readable medium of Claim 16, wherein: 
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the step of identifying the plurality of dead transactions includes the step of maintaining a 
working list, wherein the working list identifies a list of dead transactions for 
which recovery will be attempted; and 

the step of determining statistical data includes the step of determining statistical data 
based on the list of dead transactions. 

19. (ORIGINAL) The computer-readable medium of Claim 18, wherein the step of 
maintaining a working list comprises the steps of: 

locating a rollback segment, wherein the rollback segment contains a transaction table 

that contains entries associated with dead transactions; 
scanning the transaction table to identify the dead transactions; and 
storing the identity of the dead transactions in the working list. 

20. (CURRENTLY AMENDED) The computer-readable medium of Claim 19, 
wherein: 

the computer-readable medium further comprises instructions which, when processed by 
the one or more processors, causes for p e rforming th e st e p of maintaining a block 
count, wherein the block count identifies the number of undo blocks that are 
associated with a particular transaction; and 

the step of determining statistical data includes the step of determining a total number of 
undo blocks that need to be recovered, wherein the total number of undo blocks is 
based on the block count associated with the dead transactions identified in the 
working list. 

21. (ORIGINAL) The computer-readable medium of Claim 19, wherein the step of 
determining statistical data includes the step of determining statistical data based on 
the number of dead transactions that are identified in the working list. 

22. (ORIGINAL) The computer-readable medium of Claim 16, wherein the step of 
determining that the particular number of recovery servers should be used includes 
the step of determining that the particular number of recovery servers should be 



50277-2502 (OID 1997-01 1-02-CON) 6 



used based on a max ^parallelism threshold value, wherein the max_parallelism 
threshold value provides an upper limit for the number of recovery servers to be 
used. 



23. (CURRENTLY AMENDED) The computer-readable medium of Claim 22, further 
compris e s comprising instructions which, when processed by the one or more 
processors, causes for p e rforming th e st e p of determining the max_parallelism 
threshold value based on a user input value. 

24. (CURRENTLY AMENDED) The computer-readable medium of Claim 16, further 
comprising instructions which, when processed by the one or more processors, 
causes for p e rforming th e st e ps of : 

identifying a rollback segment that was previously owned by the crashed instance at the 
time of its crash; and 

the crashed instance reacquiring ownership of the rollback segment after the crashed 
instance is restarted. 



25. (ORIGINAL) The computer-readable medium of Claim 24, wherein the step of 
reacquiring ownership of the rollback segment includes the steps of: 

identifying an instance that currently owns the rollback segment that was previously 

owned by the crashed instance at the time of its crash; 
requesting the instance to release ownership of the rollback segment; and 
the instance releasing ownership of the rollback segment in response to the request. 

26. (CURRENTLY AMENDED) The computer-readable medium of Claim 16, further 
compris e s comprising instructions which, when processed by the one or more 
processors, causes for p e rforming th e st e ps of : 

identifying a rollback segment that is unowned, wherein the unowned rollback segment is 
not currently associated with any instance of the database; and 
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associating the unowned rollback segment with the crashed instance, wherein associating 
the unowned rollback segment with the crashed node causes the rollback segment 
to be owned by the crashed instance. 

27. (ORIGINAL) The computer-readable medium of Claim 16, wherein the step of 
recovering the plurality of dead transactions comprises the steps of: 
maintaining a working list, wherein the working list identifies a list of dead transactions 

for which recovery will be attempted; 
selecting a dead transaction from the working list; 

acquiring a rollback segment lock on a rollback segment, wherein the rollback segment is 
associated with a transaction table that contains an entry that corresponds to the 
dead transaction; 

acquiring a transaction lock on a chain of undo, wherein the chain of undo contain change 

information associated with the dead transaction; 
determining whether the dead transaction still needs to be recovered; and 
if the dead transaction still needs to be recovered, assigning the dead transaction to a 

recovery server. 



28. (ORIGINAL) The computer-readable medium of Claim 27, wherein the step of 
acquiring the transaction lock includes the step of a coordinator acquiring the 
transaction lock. 

29. (CURRENTLY AMENDED) The computer-readable medium of Claim 28, 
wherein the computer-readable medium further comprises instructions which, when 
processed by the one or more processors, causes for p e rforming th e st e ps of : 

upon completing the recovery of the dead transaction, the recovery server signaling the 
coordinator to indicate it has completed the recovery of the dead transaction; and 

upon receiving the signal from the recovery server, the coordinator releasing its lock on 
the transaction. 
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30. (ORIGINAL) The computer-readable medium of Claim 16, wherein the step of 
recovering the plurality of dead transactions using the particular number of 
recovery servers includes the steps of: 

assigning two or more dead transactions to a recovery server; 

associating a time slice value with the recovery server, wherein the time slice value is 
used by the recovery server to promote fairness during recovery of the two or 
more dead transactions; and 

recovering the two or more dead transactions using the time slice value. 

3 1 . (CURRENTLY AMENDED) A system for performing database recovery after a 
crash of an instance of a database, wherein multiple transactions were active when 
the instance crashed, the system comprising: 

a memory; 

one or more processors coupled to the memory; and 

a set of computer instructions contained in the memory, the set of computer instructions 
including computer instructions which when executed by one or more processors, 
cause th e on e or mor e proc e ssors to p e rform th e st e ps of : 
identifying a plurality of dead transactions; 

determining statistical data about the said-plurality of dead transactions; 
determining that a particular number of recovery servers should be used to 

recover the said-plurality of dead transactions based on the statistical data; 

and 

recovering the said-plurality of dead transactions using the said-particular number 
of recovery servers by executing the particular number of recovery servers 
in parallel 



32. (CANCELED) 

33. (ORIGINAL) The system of Claim 31, wherein: 
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the step of identifying the plurality of dead transactions includes the step of maintaining a 
working list, wherein the working list identifies a list of dead transactions for 
which recovery will be attempted; and 

the step of determining statistical data includes the step of determining statistical data 
based on the list of dead transactions. 



34. (ORIGINAL) The system of Claim 33, wherein the step of maintaining a working 
list comprises the steps of: 

locating a rollback segment, wherein the rollback segment contains a transaction table 

that contains entries associated with dead transactions; 
scanning the transaction table to identify the dead transactions; and 
storing the identity of the dead transactions in the working list. 

3 5 . (ORIGINAL) The system of Claim 34, wherein: 

the system further comprises the step of maintaining a block count, wherein the block 
count identifies the number of undo blocks that are associated with a particular 
transaction; and 

the step of determining statistical data includes the step of determining a total number of 
undo blocks that need to be recovered, wherein the total number of undo blocks is 
based on the block count associated with the dead transactions identified in the 
working list. 



36. (ORIGINAL) The system of Claim 31, wherein the step of determining that the 
particular number of recovery servers should be used includes the step of 
determining that the particular number of recovery servers should be used based on 
a max ^parallelism threshold value, wherein the max ^parallelism threshold value 
provides an upper limit for the number of recovery servers to be used. 

37. (ORIGINAL) The system of Claim 31, further comprising the steps of: 

identifying a rollback segment that was previously owned by the crashed instance at the 
time of its crash; and 
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the crashed instance reacquiring ownership of the rollback segment after the crashed 
instance is restarted. 

38. (ORIGINAL) The system of Claim 31, further comprises the steps of: 

identifying a rollback segment that is unowned, wherein the unowned rollback segment is 

not currently associated with any instance of the database; and 
associating the unowned rollback segment with the crashed instance, wherein associating 

the unowned rollback segment with the crashed node causes the rollback segment 

to be owned by the crashed instance. 



39. (ORIGINAL) The system of Claim 3 1 , wherein the step of recovering the plurality 
of dead transactions comprises the steps of: 

maintaining a working list, wherein the working list identifies a list of dead transactions 

for which recovery will be attempted; 
selecting a dead transaction from the working list; 

acquiring a rollback segment lock on a rollback segment, wherein the rollback segment is 
associated with a transaction table that contains an entry that corresponds to the 
dead transaction; 

acquiring a transaction lock on a chain of undo, wherein the chain of undo contain change 

information associated with the dead transaction; 
determining whether the dead transaction still needs to be recovered; and 
if the dead transaction still needs to be recovered, assigning the dead transaction to a 

recovery server. 

40. (ORIGINAL) The system of Claim 3 1 , wherein the step of recovering the plurality 
of dead transactions using the particular number of recovery servers includes the 
steps of: 

assigning two or more dead transactions to a recovery server; 

associating a time slice value with the recovery server, wherein the time slice value is 
used by the recovery server to promote fairness during recovery of the two or 
more dead transactions; and 

recovering the two or more dead transactions using the time slice value. 
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